A Query Optimization Strategy for Autonomous Distributed Database Systems
نویسندگان
چکیده
Distributed database is a collection of logically related databases that cooperate in a transparent manner. Query processing uses a communication network for transmitting data between sites. It refers to one of the challenges in the database world. The development of sophisticated query optimization technology is the reason for the commercial success of database systems, which complexity and cost increase with increasing number of relations in the query. Mariposa, query trading and query trading with processing task-trading strategies developed for autonomous distributed database systems, but they cause high optimization cost because of involvement of all nodes in generating an optimal plan. In this paper, we proposed a modification on the autonomous strategy K-QTPT that make the seller’s nodes with the lowest cost have gradually high priorities to reduce the optimization time. We implement our proposed strategy and present the results and analysis based on those results. Keywords—Autonomous strategies, distributed database systems, high priority, query optimization.
منابع مشابه
Optimization of Queries in Distributed Database Management System
The query optimizer is widely considered to be the most important component of a database management system. it is a process of producing an optimal (close to optimal) query execution plan which represents an execution strategy for the query. It is responsible for taking a user query and searching through the entire space of equivalent execution plans for a given user query and returning the ex...
متن کاملDIG: Mm Serviço de Custos e Estatísticas para o Processamento Distribuído de Consultas
Cost parameters and database statistics are the basis of query optimization techniques. However, in distributed and heterogeneous database systems, acquiring and treating information to help the optimization process are often tasks of a global query processor, tailoring these functionalities to a specific system architecture. Moreover, this acquisition process involves a large number of paramet...
متن کاملMariposa: A New Architecture for Distributed Data
We describe the design of Mariposa, an experimental distributed data management system that provides high performance in an environment of high data mobility and heterogeneous host capabilities. The Mariposa design unifies the approaches taken by distributed file systems and distributed databases. In addition, Mariposa provides a general, flexible platform for the development of new algorithms ...
متن کاملProcessing Queries over Distributed XML Databases
The increasing volume of data stored as XML documents makes fragmentation techniques an alternative to the performance issues in query processing. Fragmented databases are feasible only if there is a transparent way to query the distributed database. Fragments allow for intra-query parallel processing and data reduction. This paper presents our methodology for XQuery query processing over distr...
متن کاملQuery Optimization for a Distributed Geographic Information System
Distributed geographic information systems (GISS) have advantages in data sharing, reliability, efficiency, and system growth. Query optimization substantially affects the performance of a distributed GIS. In developing a system, query optimization is one of the technical issues that must first be addressed. A distributed GIs is different from a non-spatial distributed database and requires spe...
متن کامل